Dijkstra's algorithm
/ˈdaɪkstɹəz ˈælɡəɹɪðəm/ name
name ·Rare ·Advanced level
Definitions
Proper Noun
- 1 An algorithm that computes single-source shortest paths in a weighted digraph.
Synonyms
All synonymsEtymology
After its developer Edsger W. Dijkstra.